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\ Abstract. We present and investigate a new class of quantum 

channels, what we call 'universal collective rotation channels', that 



(N 



includes the class of collective rotation channels as a special case. 
The fixed point set and noise commutant coincide for a channel 
in this class. Computing the precise structure of this C*-algebra 
■ is a core problem in a particular noiseless subsystem method of 

, quantum error correction. We prove that there is an abundance 

of noiseless subsystems for every channel in this class and that the 
Young tableaux combinatorial machine may be used to explicitly 



compute these subsystems. 



1. Introduction 

m 

O ' The study of quantum channels is a central theme in quantum com- 

m ; __ 

O . puting and quantum information theory |31| . A fundamental class of 

"■xj" ■ 

quantum channels is known as the class of collective rotation channels 
rg: [il[m[Hl[T^[Tm[Tm[T7l[^Ul[^l[M[^7l[M[^imi. This class has its 

a ■ 

roots in the postulates of quantum mechanics and has recently played 
a key role in experimental efforts towards realizing certain quantum 

• rH . 

^ ■ error correction methods \13\ 13 7] . Of particular interest in the current 

study is the noise commutant method of noiseless subsystems. This 
is a recently developed paradigm for passive quantum error correction 
[TTl[T3l[T7l[^Tl[^ll3"Ulliul . In this method, the 'noise commutant' is 
used as a vehicle for encoding states that are left immune to the noise 
of a given channel. The operator algebras generated by such states are 
called 'noiseless subsystems'. 

In this paper, we present a new class of quantum channels and inves- 
tigate them in the context of quantum error correction, with specific 

l 
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reference to the noiseless subsystem method. This class is a general- 
ization of the collective rotation class, which arises as an important 
special case, hence we use the appellation 'universal collective rotation 
channels' to describe this class. We prove that the noise commutant 
for every channel in this class has rich structure and hence contains an 
abundance of noiseless subsystems. To accomplish this, we use opera- 
tor algebra techniques to make an explicit connection with representa- 
tion theory of the symmetric group and, as a consequence, the Young 
tableaux combinatorial machine \14\ I18j may be used to explicitly 
compute these noiseless subsystems. 

The paper is organized as follows. Section |21 contains introductory 
material on quantum channels and quantum error correction. In Sec- 
tion El we define and establish basic properties of the class of universal 
collective rotation (ucr-) channels. We make the connection with rep- 
resentation theory of the symmetric group in Section 0] and show that 
the noise commutant for ucr-channels is determined by a particular 
representation of the symmetric group. In Sections El and El we collect 
well-known facts from representation theory of the symmetric group, 
with emphasis on Young tableaux combinatorics, and work through 
some low-dimensional examples. We finish with a concluding remark 
in Section [7| and discuss possible avenues of further research. 

2. Quantum Channels and Noiseless Subsystems 

Let 7i be a (complex) Hilbert space and let B(TL) be the set of 
bounded operators on 7i. When a basis for 7i is fixed and dim7i = 
k < oo, the algebra B{7i) may be identified with the set of all complex 
k x k matrices = Mfc(C). Throughout the paper, if we are given 
positive integers n > 1 and d > 2, we let {|0), . . . , \d — 1)} be a 
fixed orthonormal basis for d— dimensional Hilbert space H d = C d and 
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let { | iiia • • -i n ) '■ ij £ ^d} be the corresponding orthonormal basis for 
H d n = (C d ) m . 

A linear map £ : B(7i) — > B(H.) is completely positive if for all k > 1 
the ampliation maps : M fc ®£>(7Y) — > M k ®B(H) are positive. See 

|25|,I32] for introductions to the study of completely positive maps from 
different perspectives. A quantum channel is a map £ : B{7i) — > B(7i) 
that is completely positive and trace preserving. Given £, there is 
(0 E6J) a set of noise operators, or errors, {Et} on Ti such that 

(1) E(p) = Y,Ekp4 for peW. 

Trace preservation means that the noise operators satisfy 

where 11 is the identity operator on Ti. The channel is unital if also, 

£{t) = Y J E k El = t. 

k 

We will denote the fixed point set for £ by 

Fix(5) = { P eB(H):£(p)=p}. 

Further let A be the algebra generated by {Ek} from (0). This is called 
the interaction algebra in quantum computing |22l| . It is a relic of the 
channel in the sense that the same algebra is obtained whatever the 
choice of noise operators in (JJJ. This is most succinctly seen in the 
case of a unital channel. In general, Fix(£) is just a t-closed subspace 
of B(7i), but in the case of a unital channel £, the so-called noise 
commutant 

A' = {pe B(H) : pE k = E k p, Vk} 
coincides with the fixed point set I.28J : 

Fix(£) = A'. 
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In particular, Fix(£) = A' is a f-closed operator algebra (a finite di- 
mensional C*-algebra (2J !!()[ 135] ). In this case the von Neumann dou- 
ble commutant theorem from operator algebras shows how the algebra 
A = A" = Fix(£)' only depends on the channel. 

Every finite dimensional C*-algebra is unitarily equivalent to an or- 
thogonal direct sum of 'ampliated' full matrix algebras; i.e., there is a 
unitary operator U such that 

r 

UAW = ® (l mk ®M nk ). 

k=l 

From the representation theory perspective, a factor t mk £g> M nfc corre- 
sponds to an rifc-dimensional irreducible representation appearing with 
multiplicity m^. With this form for A given, the structure of the com- 
mutant up to unitary equivalence is easily computed by 

r 

(2) UFix{£)W = UA'W = ® (M mfc ®l n J. 

k=l 

(See |13l 1201 1361 138L for more detailed discussions in connec- 
tion with quantum information theory.) 

Given a quantum channel £ with noise operators {E^}, the structure 
of the noise commutant A' can be used to prepare density operators 
for use in the noiseless subsystem method of error correction. This is 
a passive method of quantum error correction, in the sense that such 
operators will remain immune to the effects of the noise of the channel, 
without active intervention. Thus, computing the precise structure of 
A' as in (j2J is of fundamental importance in this method. We mention 
that for experimental reasons [29J , only one matrix algebra M mfc ® l nk 
may be used at a time in this manner. Hence it is also desirable to 
find the largest full matrix algebra which is a subalgebra of the noise 
commutant. 
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3. Universal Collective Rotation Channels 

For the rest of the paper, given a positive integer d > 2 we write 
for the operator algebra B(C d ) represented as d x d complex matrices 
with respect to the standard basis {|0), . . . , \d — 1)} for C d . Further let 
Md jSa be the subset of self-adjoint matrices inside M^. 

Fix n > 1. Given 1 < k < n we define a representation of on 
Hdp by 

u k (x) = l d <g) - • • ® t d ® (8) ^ ® • • • ® Id 

fc-th position 

for all x G M^. Then we may define sums of independent copies of x 
by 

n 

u n{x) = ^2u k (x) for x G M d . 

k=l 

Definition 3.1. Given a finite subset S C Md jSa , we define a universal 
collective rotation (ucr-) channel 8s by 

S s {p) = ^= e l9 * u " (x) p e - id * Un W for p G B(H&), 
V\ S \ xes 

where {6 X : x G S} are non-zero angles. 

Given a set of operators TZ, define Alg7?. to be the operator algebra 
generated by TZ. This is the set of all polynomials in the elements of TZ. 
When TZ is a self-adjoint set, Alg7?. is a C*-algebra. Through a standard 
functional calculus argument from operator theory, it follows that the 
interaction algebra As for 8s is obtained as As = K\g{e tdxUn ^ : x G 
S} = Alg{u n (x) : x G S}. Thus by von Neumann's double-commutant 
identity we have 

As = {e ie ^ x) : x G S}" = {u n {x) : x G S}". 

Notice that As is independent of the choice of (non-zero) angles 9 X . As 
an application of the fixed point theorem from I28j we obtain the 
following. 
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Theorem 3.2. If S is a finite subset ofWl^sa, then the ucr- channel £s 
satisfies 

Fix(£ 5 ) = A' s . 

Observe that ILj belongs to As from its characterization as a bicom- 
mutant. Since u n (ld) = nld«, we may always add 1^ to S without 
changing the properties of Fix(£s). This motivates the following defi- 
nition. 

Definition 3.3. We will say that S is maximal if span{x : x G S} 
contains all matrices x G with tr(x) = 0. 

It turns out that for maximal S the algebra As is a well-known 
object in representation theory. 

Remark 3.4. To place the class of ucr-channels in context, we note 
that the ucr-channels for d = 2 and general n are the class of 'two-level' 
collective rotation channels from quantum computing [H OH, G3> H2|, I13L 
[ra[i7l[2l7l[2^l3^l3TinMl3"milT] . The noise operators in this case 
are also denoted by J x , J y , J z and they arise in quantum mechanics as 
the canonical representation of the angular momentum relations 
From the noiseless subsystem/quantum error correction perspective, 
the algebra Fix(£s) = A' s for this subclass of ucr-channels, and natural 
d-dimensional representations of the operators, has been analyzed 
in [16J from an operator theory cum quantum mechanics point of view. 

4. Representation Theory and the Noise Commutant 

In this section we identify the structure of the noise commutant in 
terms of representation theory for the symmetric group. We begin with 
some notation. We shall denote the n-fold tensor product of by 




n-times 
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Let Sym™Mrf be the subalgebra of ~M d n generated by the symmetric 
tensor products; that is, Sym n M d is the algebra generated by the op- 
erators 



where each X{ G M. d and S n is the permutation group on n letters. 

In terms of representation theory, we may equally well consider the 
representation n : GL(d) — > GL(d n ) given by 11(11) — u <g) • • • <S> u, and 
then we have 



where GL(d) is the group of d x d nonsingular complex matrices. This 
tensor product representation of GL(d) is in 'duality' with the repre- 
sentation of the symmetric group S n defined on vector tensors by 



for a G S n and hi,...,h n G Hd- In this context, Schur's classical 
duality theorem reads as 

Theorem 4.1. 7i(S n )' = Sym n M d . 

We use the following characterization of Sym n M^ below. 

Lemma 4.2. For positive integers d and n, we have 




Sym"M d = vr(GL(d))", 



n(cr)(hi <S> • ■ • <S> h n ) = h a ^) <%> ■ ■ ■ <g) h a ( n ), 



Sym n M d = {x® n : x G M d }" = {u n (x) : x G M d } 



if 



Proof. It is clear that Sym 



M d contains the C*-algebra 



B = {x® n : x G M d } 



span{x® n : x G M d } 



Alg{x® n : x G M d } 



8 



M.JUNGE, P.T.KIM, D.W.KRIBS 



as a subalgebra. For the converse inclusion, let x±, . . . , x n G and 
consider the complex matrix integral 



where T denotes the unit circle in the complex plane. It follows that 
$ n (x 1 &•••<£) x n ) belongs to B for any choice of xi, . . . , x n , and hence 
B coincides with Sym n Md. 

On the other hand, it is clear by definition that Sym n M ( ; contains 
the algebra {u n (x) : x G M^}" generated by the u n (x). Moreover, a 
consideration of the expansion for u n (x) n shows that x® n belongs to 
this double commutant for all x G M d . For the sake of brevity let us 
observe this fact for n = 2 and n = 3: 



In fact, for all x G M d , the tensor product x® n belongs to the algebra 
Alg{u n (x p ) : 1 < p < n}. Thus the second characterization of Sym n M^ 



Observe that as a consequence of this proof, we also have Sym n M d = 
{u n (x) : x G M dtSa }". We can now explicitly link the noise commutant 
for these channels with representation theory of the symmetric group. 





x®x®x = — (u 3 (x) 3 — 3u 3 (x 2 )u 3 (x) — 2u 3 (x 3 ) 




follows. 



Theorem 4.3. Let S C M. dySa be a maximal system, then 

Fix(S s ) =A' S = n(S n y. 
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Moreover, for an arbitrary finite set S C M.d tSa , we have 

Fix(£ 5 ) D ir(S n )". 

Proof. If S is maximal, then the interaction algebra Fix(Ss)' = As = 
{u n (x) : x G S}" = {u n (x) : x G M d }" coincides with ir(S n )' by 
Lemma f4. 21 For the second assertion, a given finite subset S C Md )SO 
is contained inside a maximal system 5 max . Hence As ^ As max an d 

Fix(^) = A' s 3 ^ max = tt(^)". 

■ 

5. Computing Noiseless Subsystems Via Young Tableaux 

In this section, we collect well-known facts from the representation 
theory of S n that allow us to describe Fix(£ 5 ) = 7r(5' ra ) // in an explicit 
manner. Recall that this is imperative for using the structure of the 
noise commutant to produce noiseless subsystems. 

For the discussion in this section, we shall fix positive integers d > 2 
and n > 2. Let {|0), . . . , \d — 1)} be the orthonormal basis for Tid 
corresponding to a given ci-level quantum system, and let 

{|ii • • • i n ) : < ij < d, 1 < j < 

be the corresponding basis for Ti^- Observe that the set of n-tuples 
{ii, . . . ,i n } is in one-to-one correspondence with the set of functions 
/ : {1, . . . , n} — > {0, . . . , d — 1}. So we may define functions k\ for 
< I < d by 

ki(i\, i n ) = #{1 < j < n | ij — 1} for < ij < d, 

and we have Ym=o h{ii, ■■■An) = n. 

Now, given positive integers fco, . . . , kd-i with each < ki < n, we 
define a corresponding subspace of Ji^n by 

^fc ,.-,fc d -i = span { |*i ■■■i n ) : h{i u ....,«„) = h, < I < d). 
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Notice that Ti,^ = @'Hk ,...,k d ^ 1 , where the direct sum runs over all 
choices of ko, . . . , kj-i- Clearly, Hk ,....,k d _ 1 is an invariant (hence re- 
ducing) subspace for the action of the symmetric group S n . More im- 
portantly, the irreducible subspaces, or equivalently the decomposition 
factors of H.k ,...,k d - 1 are completely characterized. The key ingredient 
in this characterization is the notion of Young tableaux. 

Given Ai > A2 > . . . > A r , a non-increasing sequence of positive 
integers with £\ \ = n, put A = (Ai,...,A r ). Then the associated 
\-diagram is defined as 

[A] = { Cij :l<i<r,l<j< A,}, 

where c^- denotes a 'cell' in [A]. Simply put, [A] is a diagram with d 
rows of cells which are left justified and A, cells in the ith row. A A- 
tableau is a bijective function t : [A] — > {1, . . . , n}. Clearly, S n acts by 
composition at = a o t on A-tableaux. Given a A-tableau, the column 
stabilizer C t is the subgroup of S n which leaves the columns of A setwise 
fixed. Similarly, the row stabilizer R t is the subgroup of S n which leaves 
the rows of A setwise fixed. Two tableaux t\ and ti are equivalent if 
there exists a permutation a G Rt x such that o~t\ — ti- In particular, 
this means that the set of tabloids Tab\ = {{t} : t a A-tableau} of 
equivalence classes is indexed by all partitions (A ± , A r ) of {1, ... ,n} 
such that the cardinalities \A ± \ = X 1 ,. . . ,\A r \ = A r . Given a A-diagram 
[A], consider the (i,j)-cel\ in [A]. The hook length h(i,j) for is 
the number of cells directly below Qj in the jth column of [A] plus the 
number of cells to the right of in the ith row of [A] plus one (for the 
cell itself). Formally, 

h(i,j) =\ i + \' j + l-i-j, 

where A^ is the number of elements in the j-th column. Also recall that 
a tableau t : [A] — > {1, . . . , n} is standard if the numbers increase along 
rows and increase down columns. The abstract SU-module that has an 
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orthonormal basis in bijective correspondence with elements of Tab a is 
denoted by M x , so that 

M x = span{e w : {t} E Tab A }. 

The Specht module S x is the submodule of M x generated by the 'poly- 
tabloids' 

e t = ^(sgno-)e (7{t} G M x . 

Let us summarize the following facts (see chapter 7 in [18j ) . 

Theorem 5.1. Let k , . . . , kd-i be positive integers and consider a par- 
tition of {1, . . . , n} into sets Aq, . . . , Ad-i with \Ai\ = k\. Let A be the 
non-increasing rearrangement of (k , . . . , fc^-i)- Then 7i.k ,...,k d _ 1 is iso- 
morphic as an S n -module to M x . 

Every polytabloid et is a cyclic vector for the irreducible module S x . 
The dimension of S x is given by the 'hook length formula ' 

dim S = =- — ; r— r, 

[ | hook lengths in [X\ 
and a basis for S x is given by 

{e t : t standard X-tableau }. 

Finally, every finite dimensional irreducible representation of S n is 
unitarily equivalent to a Specht module representation tt\, where tt\ is 
the representation of S n on S x defined by 7i\(a)e t = e at - 

For the next discussion let us fix numbers (ko, . . . , kd-i) and let 
us denote by fi = (// , • • • ,^d-i) the non-increasing rearrangement of 
(ko, . . . , fcd-i). The S'n-module 7ik ,...,k d -i decomposes into a direct sum 
of irreducible submodules. Fortunately, these submodules and their 
multiplicity are completely characterized by Young's rule. Moreover, 
below we shall describe how the decomposition into irreducible sub- 
modules of "Wfc ,...,fc d _i is related to, and determined by, the decompo- 
sition of TL^ = Tifio,...^^- (This allows us to explicitly identify links 
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between irreducible subspaces for the representation ir.) Here the key 
combinatorial tool is the notion of a semistandard tableau. 

We generalize the notion of A-tableau, by saying that T : [A] — > N is 
a \-tableau of type \i = (/x , l^d-i) if 

ftfej : T(cij) = 1} = m for Z = 0,...,d-1. 

Then T is called semistandard if the numbers that T assigns to the 
cells of the diagram determined by A are non- decreasing along rows 
and strictly increasing down columns. Let us fix a bijection to : [A] — > 
{1, . . . , n}. Then S n acts on the sets J(A,/i), the set of A-tableau of 
type }/,, via 

a{T)=Tt 1 at for o G S n . 

Given to, we will say that Ti and T 2 are row (column) equivalent, and 
write Ti ~[ () T 2 , if crTi = oT 2 holds for all permutations a in the row 
(respectively column) stabilizer of to- 111 particular, this means that 
Ti and T 2 are row equivalent if and only if T 2 is obtained from Ti by 
permuting the entries in each row accordingly. 

In order to define the linking module maps we first need an appropri- 
ate bijection. We denote by P At0i ... )Atd _ 1 the set of partitions (A , A2-1) 
of {l,...,n} such that \A[\ = Then P^^.^j induces a natural 
relabelling of the standard basis for by 

(3) /Ao,-,^-i = 1*1 •••*n) 

where Ai = {1 < j < n | ij = 1} for < I < d. (Every n-tuple 
(ii, . . . , i n ) is associated with a unique d-tuple of sets (A , . . . , A^-i) 
defined in this way.) 

Next we define 7 io : J(A,/i) -> V fl(h ...^ d _ 1 by 

7t0 (T) = (A),...,Ai-i), 

where 

^ = {1 < i < n I Tto x (j) = /} for < / < d. 
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Every A-tableau T of type \i induces an S^-module map 9t : M x — > 
by 

Q T(e{ to }) = ^2 fA ,...,Ad-i- 

T '~r T ' -yt (T')=(A ,...,A d -i) 

Clearly this extends to an S^- module homomorphism by defining 

T(e {CT ( to) }) = cr(9 T (e {to} )). 

This rather abstract description is in fact very concrete. Given in- 
dices ii, . . . , i n G {0, . . . , d — 1} and a A-tableau t : [A] — > {1, . . . , n} we 
form the generalized tableau % r ..i„) : [A] — > {0, . . . , d — 1} by 

t\h—i n ) ( c «i) = ^o( c «j)' 

This means we write the entries ii,...,i n into A following the order 
given by to- Then we say that 

(%!,..., i n ) (^,...,4) 

if there exists a permutation a E S n such that i'a = for 1 < j < n 
and 1 <rto leaves the rows of A invariant. Therefore, we obtain 

@T(e {4o} ) = l*i ■'•*«>> 

(u,...,i n )~t 7t (T) 

where here we identify 7t (T) with the n-tuple determined by the par- 
tition j to (T) = (A Q , . . . , A d _i) as in ©. 

For example, let d = 3, n = 5 and let to : [A] — > {1, . . . , 5} be given 

by 

to 



1 


3 


2 


4 


5 








i by 












1 


1 


2 





This yields, by reading off the entries from the corresponding position 
in the diagram, 

7* (T) = (A ,A 1 ,A 2 ) = ({1,3}, {2, 4}, {5}). 
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Following (JHJ), Jt {T) is identified with (ii, i 2 , 13, i±, 15) = (0,1,0,1,2). 
Moreover, the list of equivalent indices is: 

{ (0, 1, 0, 1, 2), (0, 1, 1, 0, 2), (0, 0, 1, 1, 2), (1, 0, 0, 1, 2), 

(1,0, 1,0,2), (1,1,0, 0,2)}. 

Indeed, according to to we have to fix the 5th coordinate and the other 
four vary in all possible ways. Thus we have 

T(e { t } ) = \h---in) for e {t} e M x . 

(ii,...,i„)~t7t(T) 

Following Young's rule (see chapter 2, [18J ) we obtain: 

Theorem 5.2. Let fi = (k$, . . . , /c^_ x ) be the non-increasing rearrange- 
ment of (k , . . . , k d __i). Let A = (Ai, . . . , A r ) be such that X\ > . . . > X r 
and Xi = n. Then 

^aL-Aj-i = s P an ) @T ( X^ sgno ~) e<T w) : T E t X-tableau > 

is an irreducible S n -submodule. The restriction of the representation n 
to TCfc o k is equivalent to the irreducible representation 7r M of S n on 
and has multiplicity 

m = #{T : T semistandard X-tableau of type yu}. 

If we collect all this information for all (k , k d ^i), we can describe 
the full representation n of CfS^]: 

Corollary 5.3. Let X = (Ai, . . . , A r ) be such that Ai > . . . > A r and 

Xi = n, and let P\ be the projection of Tid^ onto 

ko,—,kd-i 

where the sum indexes over all k , . . . , k d _i such that YmZq h = n - 
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Then P\ is the minimal central projection for 7r(S n )" which supports 
the irreducible submodule S x . Moreover, P\7rP\ is equivalent to the 
representation n\ on S x with multiplicity 

ArrMSST(/i), 

M0>--->Md-i 

where 

Arr(/i) = #|(/c ,...,fc d _ 1 ) : (A£, k* d ^) = (/i , Md-i)} 



and 



SST(/i) = #{T:[A]^{0,...,d-l} 



T semistandard 
X-tableau of type \i 



l \,d 



In particular, for a maximal system S, 

Fix(£ s ) = A' s = 7T (S n )" s Md^A)®!, 

describes the representation in irreducible parts with multiplicity. 
Corollary 5.4. Let S be a maximal system, then As is isomorphic to 

A s = M mA d ® ]l dim5 A 

and the multiplicity of the component M. mx d is given by dim«S . 

Let us mention that 7i x may also be described by the so-called Gar- 
nier relations. Given A = (Ai, . . . , A r ), we fix the tableau T\ such 
that T\(ckj) = k for all cells Ckj in [A]. It follows that every index 
i = (ix,...,i n ) defines a tableau T : [A] — > {0, . . . , d — 1} given by 
Ti{ckj) = irx(c k )- Let G(J) be the collection of coset representatives 
\vX : v G Y}, where Y is the subgroup of S n which fixes every ele- 
ment outside both Ch(T\) U J and Y = X R C(T). Then as is proved 
in HS|(p.66, 5.2b), \ip) £ H x if and only if 

(1) = for all i such that T, has equal entries in two distinct 

places in the same column. 
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(2) 7r(cr)(|^)) = sgn(a)\ip) for all a in the column stabilizer of T\. 

(3) 'Ylu^GiJ) s § n ( z/ ) 7r ( z/ ~ 1 )\i J ) = f° r an y non-empty set in the col- 
umn stabilizer of Ch+i{T\). 

6. Examples 

6.1. The case d = 2 and general n. As mentioned above, the case of 
d = 2 and general n was extensively examined in [16J. Let us indicate 
how this can be accomplished with Young tableaux. 

When d — 2, we have the pairs (fci,/c 2 ) given by (n — k,k) where 
k = 0, ...,n. In terms of A-tableau we have to calculate my. In 
terms of types we only have to consider diagrams fik = {n — k, k) 
where < k < 2n. But we have to be aware that every type allows 
combinations (n—k, k) and (k, n—k). Given A = (Ai, A r ), we observe 
that to obtain a semistandard tableau, we must have r = 2. Indeed, 
we are forced to put 0's in the first row on the first A2 positions and l's 
in the second row. Thus for fixed k, j with 2k < n an 2j < n, we need 
k < j in order to produce a A-tableau of type /i. Since, we also know 
that there are n — k 0's, we do not have a choice and we have to put 
them all in the first row one after another. Thus for a fixed A, we find 

\n/2\ 

^(n-J,),2= ^2 + l = 2(K2j -j) + l 

if n is even and 

™>(n-j,j),2 = 2(L^/2J - j) 
if n is odd, where |_ - J denotes the greatest integer part of some number. 

We also have to understand dim(5 A ). If A = 0, we get dim(S^ n ' ^) = 
1. If 1 < j < |, we see for cells c\\ with / < j the hook length is 
1 + (n — j + 1 — i). This yields n(n — 2j + l)/j\(n — j + 1)! and hence 

dimrsf"-"))-/ 1 ifi = 
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Let us consider the examples n = 4 and n = 5. Then 

dimS^ = 1, dim^ 3 ' 1 ) = 3, dimS< 2 ' 2 > = 2 

and 

ra(4,0),2 = 5, m(3,l),2 = 3, "T,( 2 ,2),2 = 1- 

In the case n = 5, we have 

dim<S (5 ' 0) = 1, dim^ 4 ' 1 ) = 4, dimS (3 ' 2) = 5 

and 

m (5,0),2 = 6, "7,(4,1),2 = 4, m(3 )2 ) )2 = 2. 

Bases for which yield the associated algebra decompositions may 
be computed as well. Below we do this for a more intricate example. 

6.2. The case d = 3 and n = 4. If d = 3 and n = 4, then the set of 
A-diagrams which admit semistandard tableaux is given by 



(4) 



X 


X 


X 


X 



(3,1; 



X 


X 


X 


X 





(2,2) 



(2,1,1) 



X 


X 


X 


X 



X 


X 


X 




X 



i 



In this case, ix{Si) acts on Jijn = TLgi- As in Theorem 15. 1| is 
isomorphic to 7^4,0,0, ^0,4,0 and 7^0,0,4; M^ 2 ' 2 ) is isomorphic to H.2,2,0, 
^2,0,2 and H.0,2,2] M^ 2,1 ' 1 ) is isomorphic to 7i 2 , 1,1, ^1,2,1 and 0.1,1,2] etc, 
so that the multiplicities for the M A are 3 for M {i \ M (2,2 ) and M (2,1,1 ) 
and 6 for M^ 3 ' 1 ). The dimensions of the Specht modules S x using the 
hook length formula are given by 

dimS (4) = 1, dim^ 3 ' 1 ) = 3, dimS (2 ' 2) = 2, dim^ 2 - 1 ' 1 ) = 3. 

Now, we have to compute the multiplicities of S x in M M . If fi = (4)(= 
(4, 0, 0)), then the only semistandard tableau of type \i is A = (4) with 
in each cell. Thus M (4) = S (4) . Further, every M M supports a single 
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copy Of via the A = (4)-tableau with cell entries given by \x. For 
/i = (3, 1), the possible semistandard tableaux are 












1 












1 





This gives 



For /i = (2, 2), we have 



M (3,l) ^£(4) 5 (3,1) _ 













1 


1 











1 


1 



Thus we obtain 

M (2,2) ^ 5W 5(3,D 5(2,2) ^ 

Finally, for /i = (2, 1, 1) we find 









1 


2 









1 










2 


2 






1 











1 


2 









1 




2 





This means 

M (2,l,l) 5(4) (5(3,1) h) 5(2,2) 5(2,1,1) _ 

Putting this all together, we find the module decomposition of 7r(5 , 4) 
is given by 



7r(5 4 ) = (M (4) ® 11 3 ) © (M (3,1) ® 1 6 ) © (M (2 - 2) © 1 3 ) © {M^ © 1 3 ) 

(4) = (5 (4) © Us) © ((S (4) © 5 (3 ' 1} ) © 11 6 ) 

(5) ©((^©^©^©lls) 

(6) © © (<S (3 ' 1} © Ha) © <S (2 ' 2) © S^) © 11 3 ) 

(7) = (SW © 1 15 ) © (S^ 1 ) © H 15 ) © (S (2 ' 2) © 11 6 ) © (5 (2 ' 1 ' 1) © h). 

The direct sums in (jHJ) and (|BJ) are understood to be 'linked', as 
reflected in (J7j). It now follows that 

Fix(^) = 7T(S 4 )" 

(8) = (C © lis) © (M3 © lis) © (M 2 © 1 6 ) © (M 3 © 1 3 ). 
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Notice also that M3 is the largest full matrix algebra which can be 
injected into Fix(£s) CIS db subalgebra. 

Let us now describe the bases for the decomposition 

H34 = (7Y 4) o,o © ^0,4,0 © ^0,0,4) © (^2,1,1 © 7^1,2,1 © ^1,1,2) 
e(W 3 ,i,o © W 3) o,i © Wo,3,l © ^i-s.o © 7*0,1,3 © Wi,o )3 ) 
which yields this algebra decomposition. This is easy for A = (4). 
Indeed, for every TLk^M ^ ms * s gi ven by the invariant average vector 

/i (4) = lii^su)- 

k() (h ,»2 ,»3 ,i4)=fc0vj*2 (»1 ,»2 ,»3 ,ii)=k2 

In the following we will only discuss the case where &o > &i > &2 
(i.e., 7^4,0,0) 7^3,1,0, 7Y 2 ,i,i)- For A = //, we have a natural embedding 
S A C M A = H koMM given by 

(9) ht=y~] sgn(tr) |iii2i3»4), 

^ec*i (u,...,i 4 )~t(ji,...,ii) 

for all A-tableau t of type //. Let us illustrate this in our examples. If 
A = (3, 1), we have 3 standard tableaux 



1 


2 


3 


4 





2 4 



3 4 



The column stabilizer of t , t 1: t 2 is C to = {1, (14)}, C tl = {1, (13)}, 
C t2 = {1, (12)}. The space 7Y( 3; i) has the basis 

|0001), 10010), 10100), |1000). 

Now, we define on Ti.(3,i) 

A U = Yl sgn(<7)7r(<7). 

The range of A tl is given by the vectors 



h t0 = |0001) - 1 1000), 
h tl = |0010) - |1000), 
h t2 = |0100) - |1000). 
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This provides us with the basis for 

M^ l) n {3 ,i) = span{/i (4) } © span{h t0 ,h tl ,h t2 }. 
Now, we consider ^(2,2,0) spanned by 

|0011), |0110), |0101), |1100), |1010), |1001). 
For A = (3, 1) we have the following list of A-tableaux of type (2, 2) 






1 





1 


1 


1 













1 





1 





1 


1 











1 





1 








1 





1 





Here we used to 



1 


2 


3 


4 





and yields an injection 



with 









1 


1 





Only the first tableaux is semistandard 
: S (3>1) - H { 2,2) 



@ ( e {to}) = |WsU)- 

(ii,...,Z4)~t (0,0,1,1) 

This means 

e(e {to} ) = 10011) + 10101) + |1001). 
(See the example in the last section for n — 5.) Further, this vector is 
a cyclic vector for the image of S^ 3 ' 1 ^ in 1i.(2,2)- The polytabloid is 

e *o = Yl s g n ( (T ) (Te {to} = e {t } ~ (14)e {to} . 

Therefore Q(S^ 3,1 ^) is the module generated by 

9(e t0 ) = h t0 = 10011) - |1010) + 10101) - |1100). 
Equivalent ly, 

e(S<M) = span{/i t0 ,(12)/i t0 ,(13)/i t0 } 

= span{|0011) - |1010) + |0101) - |1100), 
|1100) - |1001) + |0110) - |0011), 
|0110) - |0101) + |1010) - |1001)}. 
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Another way to find a basis is to consider t\ = 

a, = {i,(i3)}, 



1 


2 


4 


3 





. In this case, 



9(e {tl} ) = |0011) + |0110) + |1010) 



and 



K = 0(e{*i}) - (13)6(e {tl} ) = |0011) - |1001) + |0110) - |1100). 
Similarly for t 2 = 3 I 4 \ we have C tl = {1, (12)} and 



and 



Q(e {t2} ) = |0101) + |0110) + |1100) 



K = ©(efe}) " (12)e(e {ta} ) = |0101) - |1001) + |0110) - |1010). 

The copy of S^ 2 ^ in H{2,2) is again easy to find. We recall that S^ 2 ' 2 ^ 
is spanned by the standard tableaux {e Sf) ,e Sl } where 



so 



1 


2 


3 


4 



1 


3 


2 


4 



The column stabilizers are given by C So = {1, (13), (24), (13)(24)} and 
by C S1 = {1, (12), (34), (12) (34)}. This yields operators on H {2 ,2), 



'-SQ 



l-7r((13))-7r((24)) + 7r((13)(24)) 



and 



A si = l-7r((12))-7r((34))+7r((12)(34)). 
Applied to the unit vectors, we find the ranges 

Ran(A S0 ) = |0110) - |1010) - |0101) + |1001) 

and 

Ran(A Sl ) = |0011) - |1001) - |0110) + |1100). 
Finally, we consider H(2,i,i) with basis 
{|0012), |0021), |0102), |0120), |0201), |0210), |1002), |1020), |1200), 

|2001), |2010), |2100)}. 
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The representation of is 1-dimensional, given by the average of all 
these vectors. There are two copies of S^ 3 ' 1 ^ corresponding to the two 
(3, l)-tableaux of type (2, 1, 1) 



T 









1 


2 





r 









2 


1 





The basis for S 1 ' 3 ' 1 ^ is given by {e to , e ti: e t2 } where 



1 


2 


3 


*i = 


1 


2 


4 


*2 = 


1 


3 


4 


4 






3 






2 





Following the definition of B T (e tj ), we get 

lt (T) = (0,0,1,2), 7*1 (T) = (0,0,2,1), 7ta (T) = (0, 2, 0, 1). 

Using row equivalence, we are allowed to permute the entries {1, 2, 3} 
for t , the entries {1, 2, 4} for t\ and {1, 3, 4} for t 2 and thus 

©T(e {M ) = |0012) + |0102) + |1002), 
©T(e {tl} ) = |0021) + |0120) + |1020), 
e T (e {t2 }) = |0201) + |0210) + |1200). 

For t , ti, t 2 we have to apply, respectively, A Tjto = 1 — 7r(14), A T>tl = 
11 — 7r(13) and A T ,t 2 = H — tt(12) in order to obtain the image of the 
polytabloids: 

h TM) = |0012) - |2010) + |0102) - |2100) + |1002) - |2001), 
h TM = |0021) - |2001) + |0120) - |2100) + |1020) - |2010), 
h Tyt2 = |0201) - |2001) + |0210) - |2010) + |1200) - |2100). 

This is our first copy of <S^ 3 '^. For the second, we exercise the same 
procedure in the case of T' . 

©T'(e {to} ) = |0021) + |0201) + |2001), 
©r'(e{*i}) = 10012) + |0210) + |2010), 
e r ,(e {t2} ) = |0102) + |0120) + |2100). 
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This provides us with 

h T , M = |0021) - |1020) + |0201) - |1200) + |2001) - |1002), 
h T , M = |0012) - |1002) + |0210) - |1200) + |2010) - |1020), 
h T , M = |0102) - |1002) + |0120) - |1020) + |2100) - |1200). 

We have one copy of £( 2,2 ) which is spanned by 



23 



so 



1 


2 


3 


4 



Sl 



1 


3 


2 


4 



Our (2, 2) tableau of type (2, 1, 1) is given by T 









1 


2 



. This gives 



O(e {so} ) = |0012) + |0021) and 6(e {si} ) = |0102) + |0201). 

The operator is 11 - tt(13) - tt(24) + tt((13)(24)), determined by C so = 
{1, (13), (24), (13)(24)}, and thus 

h so = |0012)-|1002)-|0210) + |1200) + |0021)-|2001)-|0120) + |2100) 

and similarly for si we apply 11 — 7r(12) — 7r(34) + 7r((12)(34)) to obtain 

h ai = |0102)-|1002)-|0120) + |1020) + |0201)-|2001)-|0210) + |2010). 

Finally we consider the copy of S^ 2 ' 1 ' 1 ^, which has basis {e ro , e ri , e r , 2 } 
where 





1 


2 




1 


3 




1 


4 


?~0 = 


3 




ri = 


2 




r2 = 


2 






4 






4 






3 













Here T = 


1 






2 





This yields 



e T (e {ro} ) = |0012), T (e {ri} ) = |0102), 6 T (e {r2} ) = |0120). 

The column stabilizer of r 2 is given by all permutations which leave 
{1,2,3} invariant. This yields 



h r2 = |0120) - |0210) - |1020) + |1200) + |2010) - |2100). 
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Similarly, we have to look for all permutations of {1, 3, 4} in the column 
stabilizer of ro and we obtain 

h ro = |0012) - |0021) - |1002) + |1020) + |2001) - |2010). 

For the column stabilizer of r%, we may permute {1,2,4} and hence 

h n = |0102) - |0201) - |1002) + |1200) + |2001) - |2100). 

By equation (|5ji. the largest full matrix algebra that can be 
injected into the noise commutant here is M 3 , identified with the sub- 
algebras of A' s unitarily equivalent to either 1 15 <g> M 3 or 1 3 ® M 3 . Let 
us explicitly identify the copy of 1 3 <8> M 3 . The set {h ro , h n , h r2 } yields 
the copy of S^ 2 ' 1 ' 1 ) inside TiS 2,1 ' 1 ' . A similar analysis yields the basis for 



this case 








1 




It is generated by T' = 


1 




and in 




2 







er(e {ro} ) = |0112) + |1012), 
©T'(e {ri} ) = |0112) + |1102), 
©T'(e {r2} ) = |0121) + |1120). 



Thus we have 



h 

K, 
hi 



'■■2 



|0112) - |0121) - |1102) + 1 1120) + |2101) - |2110) 
|0112) - |0211) - 1 1012) + |1210) + |2011) - |2110) . 
|0121) - |0211) - j 1021) + |1201) + |2011) - |2101) 



Further, the basis for the copy of S^ 2 ' 1,1 ) inside T^ 1 ' 1 ' 2 ' is generated by 



rp/l _ 





2 




1 




and in this case 




2 







©T»(e {ro} ) = |0212) + |2012), 
©T''(e {ri} ) = |0122) + |2102), 
T „(e {r2} ) = |0122) + |2120). 

Thus we have 

h'L = |0212) - |0221) - |1202) + |1220) + |2201) - |2210) 



h" 
h" 



|0122) - |0221) - |1022) + |1220) + |2021) - |2120) . 
|0122) - |0212) - |1022) + j 1202) + |2012) - |2102) 
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Let -P(2,i,i) be the projection of TC onto the span of {h n , h' r ., h" k : 
< k < 2}. Then -P(2,i,i) is a minimal central projection for A!$ 
and the 'compression subalgebra' P( 2j i,i)^5-P(2,i,i) = ^5-^(2,1,1) c ^5 * s 
unitarily equivalent to I3 (g> M3. In fact, with respect to the ordered 
basis 



Note that the subspaces spanned by the sets {h r .}, {h' r .} and {/?-"} are 
perpendicular, but the vectors within each of these sets do not form an 
orthogonal basis for the corresponding subspace. 



We have investigated the operator algebras of fixed points for a class 
of quantum channels we call universal collective rotation channels £$. 
This class includes as a subclass the well-known class of collective rota- 
tion channels. We showed that such channels always have an abundance 
of noiseless subsystems and gave a method for explicitly computing 
them. In particular, the Young tableaux machine gives a clean ap- 
proach for this process. In lower dimensional cases (e.g. when d = 2), 
our approach is more technical when compared to others in the litera- 
ture (for instance [16J ) . However, an important advantage of the Young 
tableaux approach for higher dimensional cases is that it is particularly 
amenable to computations. 

An issue we have not pursued here concerns the channels gener- 
ated by non-maximal sets S. The <i n -dimensional representations of 
J x , J y , J z considered in |j!6| provide such an example, but we would 
expect there to be other interesting non-trivial examples of channels 




7. Conclusion 
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£s for non-maximal S. We emphasize that even for non-maximal S 
there is an abundance of noiseless subsystems because Fix(£s) con- 
tains 7l(S n )". 

We also wonder what other representations of S n correspond to phys- 
ically meaningful unital channels, beyond 7r and its subrepresentations 
(which correspond to the compressions of ucr-channels) . The recent 
preprint |H] of Bacon, et al, appears to present further insights into 
this topic, and also shows how the unitary base change from the stan- 
dard basis to the basis given by the Young tableaux can be efficiently 
computed using quantum circuits. 
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